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(57) Abstract: A navigation device comprises storage 
means for" storing map information such as nodes and 
links, detector means for detecting the current position of 
a mobile unit, search means for searching for the route 
from the current position to a destination based on map 
information, message generator means for generating a 
voice guide message corresponding to the searched route, 
and output means for issuing the voice guide message.. The 
levels of importance of nodes and links are stored as part of 
map information.. Depending on the levels of importance, 
the message generator means selects nodes and links 
from those on scaidicd route and generates voice guide 
messages corresponding to the selected node and link. 
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